On the asymptotic input-output weight distributions and thresholds of convolutionaland turbo-like encoders
نویسندگان
چکیده
We present a general method for computing the asymptotic input-output weight distribution of convolutional encoders. In some instances, one can derive explicit analytic expressions. In general though, to determine the growth rate of the input-output weight distribution for a particular normalized input weight κ and output weight ω, a system of polynomial equations has to be solved. This method is then used to determine the asymptotic weight distribution of various concatenated code ensembles and to derive lower bounds on the thresholds of these ensembles under maximum likelihood decoding.
منابع مشابه
On the Asymptotic Input-Output Weight Distributions and Thresholds of Convolutional and Turbo-Like Codes
We present a general method for computing the asymptotic input-output weight distribution of convolutional encoders. In some instances, one can derive explicit analytic expressions. In general though, to determine the growth rate of the input-output weight distribution for a particular normalized input weight κ and output weight ω, a system of polynomial equations has to be solved. This method ...
متن کاملWeight Distributions for Turbo Codes Using Random and Nonrandom Permutations
This article takes a preliminary look at the weight distributions achievable for turbo codes using random, nonrandom, and semirandom permutations. Due to the recursiveness of the encoders, it is important to distinguish between self-terminating and non-self-terminating input sequences. The non-self-terminating sequences have little effect on decoder performance, because they accumulate high enc...
متن کاملConvolutional Codes and Matrix Control Theory
A general description of convolutional codes is provided by a set of linear equations called discrete-time state-space equations in control theory. We discuss how the notions of controllability, observability and minimality in control, are applied to convolutional code design. The notion of output-observability is used to ensure minimality of a convolutional code. Without concatenation, searchi...
متن کاملOn the Growth Rate of the Input-Output Weight Distribution of Convolutional Encoders
In this paper, exact formulæ of the input-output weight distribution function and its exponential growth rate are derived for truncated convolutional encoders. In particular, these weight distribution functions are expressed in terms of generating functions of error events associated with a minimal realization of the encoder. Although explicit analytic expressions can be computed for relatively...
متن کاملOn the Growth Rate of Input-output Weight Distribution of Convolutional Encoders
In this paper, exact formulæ of the input-output weight distribution function and its exponential growth rate are derived for truncated convolutional encoders. In particular, they are expressed in terms of generating functions of error events associated with a minimal realization of the encoder. Although explicit analytic expressions can be computed for relatively small truncation lengths, the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Information Theory
دوره 48 شماره
صفحات -
تاریخ انتشار 2002